//package homework;
//
//import java.util.Scanner;
//
//public class Test2 {
//    public static void main(String[] args) {
//        int ret = func3(10);
//    }
//
//    public static int func3(int i) {
//        int sum = 0;
//        sum += i + func3(i - 1);
//
//    }
//
//    public static void main8(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入一个数：");
//        int n = scanner.nextInt();
//
//        func2(n);
//    }
//
//    public static void func2(int n) {
//        if (n > 9) {
//            func2(n / 10);
//        }
//        System.out.print(n % 10 + " ");
//    }
//
//    public static void main7(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入一个数：");
//        int n = scanner.nextInt();
//
//        int ret = fib2(n);
//
//        System.out.println(ret);
//    }
//
//    public static int fib2(int n) {
//        if (n <= 2) {
//            return 1;
//        }
//        return fib2(n - 1) + fib2(n - 2);
//    }
//
//    public static void main6(String[] args) {
//        int[] arr = {1, 2, 3, 4, 5, 6};
//        move(arr);
//        for (int i = 0; i < arr.length; i++) {
//            System.out.print(arr[i] + " ");
//        }
//    }
//
//    public static void move(int[] arr) {
//        int left = 0;
//        int right = arr.length - 1;
//
//        while (left < right) {
//            while ((left < right) && (arr[left] % 2 == 1)) {
//                left++;
//            }
//            while ((left < right) && (arr[right] % 2 == 0)) {
//                right--;
//            }
//            if (left < right) {
//                int tmp = arr[left];
//                arr[left] = arr[right];
//                arr[right] = tmp;
//            }
//        }
//    }
//
//    public static void main5(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入一个数：");
//        int n = scanner.nextInt();
//
//        int ret = func1(n);
//
//        System.out.println(ret);
//    }
//
//    public static int func1(int n) {
//        if (n >= 1) {
//            return func1(n - 1) * n;
//        }
//        return 1;
//    }
//
//    public static void main3(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        int i;
//        int sum = 1;
//        int result = 0;
//        for (i = 1; i <= n; i++) {
//            sum *= i;
//            result += sum;
//        }
//        System.out.println(result);
//        sc.close();
//    }
//
//    public static void main4(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入一个数：");
//        int n = scanner.nextInt();
//
//        int sum = 0;
//
//        for (int i = 1; i <= n; i++) {
//            sum += func(i);
//        }
//
//        System.out.println(sum);
//    }
//
//    public static int func(int i) {
//        if (i >= 1) {
//            return i * func(i - 1);
//        }
//        return 1;
//    }
//
//    public static void main2(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入一个数：");
//        int n = scanner.nextInt();
//
//        int ret = fib(n);
//
//        System.out.println(ret);
//
//    }
//
//    public static int fib(int n) {
//        if (n <= 2) {
//            return 1;
//        }
//
//        return (fib(n - 1) + fib(n - 2));
//    }
//
//    public static void main1(String[] args) {
//        int[] arr = {1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 6, 7};
//
//        for (int i = 0; i < arr.length; i++) {
//            int count = 0;
//
//            for (int j = 0; j < arr.length; j++) {
//                if (arr[i] == arr[j]) {
//                    count++;
//                }
//            }
//            if (count == 1) {
//                System.out.println("只出现一次的数据是：" + arr[i]);
//            }
//        }
//    }
//}
